Generic nondegeneracy in convex optimization
نویسندگان
چکیده
We show that minimizers of convex functions subject to almost all linear perturbations are nondegenerate. An analogous result holds more generally, for lower-C2 functions.
منابع مشابه
On the generic properties of convex optimization problems in conic form
We prove that strict complementarity, primal and dual nondegeneracy of optimal solutions of convex optimization problems in conic form are generic properties. In this paper, we say generic to mean that the set of data possessing the desired property (or properties) has the same Hausdorr measure as the set of data that does not. Our proof is elementary and it employs an important result due to L...
متن کاملGenericity Results in Linear Conic Programming - A Tour d'Horizon
This paper is concerned with so-called generic properties of general linear cone programs. Many results have been obtained on this subject during the last two decades. It has, e.g., been shown in [29] that uniqueness, strict complementarity and nondegeneracy of optimal solutions hold for almost all problem instances. Strong duality holds generically in a stronger sense: it holds for a generic s...
متن کاملOn representations of the feasible set in convex optimization
We consider the convex optimization problem minx{f(x) : gj(x) ≤ 0, j = 1, . . . , m} where f is convex, the feasible set K is convex and Slater’s condition holds, but the functions gj ’s are not necessarily convex. We show that for any representation of K that satisfies a mild nondegeneracy assumption, every minimizer is a Karush-Kuhn-Tucker (KKT) point and conversely every KKT point is a minim...
متن کاملDeformation of Generic Submanifolds in a Complex Manifold
This paper shows that an arbitrary generic submanifold in a complex manifold can be deformed into a 1-parameter family of generic submanifolds satisfying strong nondegeneracy conditions. The proofs use a careful analysis of the jet spaces of embeddings satisfying certain nondegeneracy properties, and also make use of the Thom transversality theorem, as well as the stratification of real-algebra...
متن کاملDeformation of generic submanifolds in a complex manifold !
This paper shows that an arbitrary generic submanifold in a complex manifold can be deformed into a 1-parameter family of generic submanifolds satisfying strong nondegeneracy conditions. The proofs use a careful analysis of the jet spaces of embeddings satisfying certain nondegeneracy properties, and also make use of Thom’s transversality theorem, as well as the stratification of real-algebraic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010